Journals
  Publication Years
  Keywords
Search within results Open Search
Please wait a minute...
For Selected: Toggle Thumbnails
Ant colony algorithm with gradient descent for solving multi-constrained quality of service routing
LIANG Benlai, YANG Zhongming, QIN Yong, CAI Zhaoquan
Journal of Computer Applications    2017, 37 (3): 722-729.   DOI: 10.11772/j.issn.1001-9081.2017.03.722
Abstract673)      PDF (1256KB)(469)       Save
To solve the problem that many improved ant colony algorithms are not efficient to solve the problem of multi-constrained Quality of Service Routing (QoSR), such as slow convergence and local optimization, an Ant Colony Algorithm with Gradient Descent (ACAGD) was proposed. The gradient descent method was introduced into the local search of ant colony, and combined with residual pheromone, the next-hop selection strategy of ants was synthetically determined. Ant colony not only search for the next hop according to the pheromone concentration with certain probability, but also search for the next hop according to the gradient descent method with certain probability, which reduced the possibility that the traditional ant colony algorithm was easy to fall into the local optimum. The Waxman network model was used to randomly generate the network topology with different number of routing nodes. The experimental results show that compared with other improved ACO algorithms, the ACAGD can obtain the route with relatively low comprehensive cost while the convergence rate is not affected, and the stability of the algorithm is better.
Reference | Related Articles | Metrics
Dynamic load balancing algorithm based on monitoring and adjusting of multiple detection engines
YANG Zhongming, LIANG Benlai, QIN Yong, CAI Zhaoquan
Journal of Computer Applications    2017, 37 (3): 717-721.   DOI: 10.11772/j.issn.1001-9081.2017.03.717
Abstract439)      PDF (794KB)(402)       Save
To solve the load balance problem of multi-engine intrusion detection system, a dynamic load regulation algorithm of detection engine was proposed. Firstly, load was calculated by monitoring each engine node. Then, the scheduling of the heavy load node was performed by scheduling the overload or no-load node as a scheduling opportunity, and the nodes were traversed to adjust the load balancing. As the session for the scheduling unit, the algorithm was not the absolute average load for the purpose, just to ensure that the engine node does not appear overload or no load to achieve the basic goal. The KDD cup99 data set was used to simulate experiment. The experimental results show that compared with average load allocation algorithm and secure load allocation, the proposed algorithm has a significant effect on session-based load balancing, the running cost is lower, and the packet loss rate under heavy load are lower, which improves the detection rate of intrusion detection system.
Reference | Related Articles | Metrics
Frequency self-adjusting algorithm for network instruction detection based on target prediction
YANG Zhongming, LIANG Benlai, QIN Yong, CAI Zhaoquan
Journal of Computer Applications    2016, 36 (9): 2438-2441.   DOI: 10.11772/j.issn.1001-9081.2016.09.2438
Abstract522)      PDF (743KB)(293)       Save
In cluster, it is a conventional method to increase attack efficiency for intruder by attacking the specific target, so it is effective to improve the detection efficiency by scheduling the computing resource contrapuntally. A frequency self-adjusting algorithm for Network Intrusion Detection System (NIDS) based on target prediction, named DFSATP, was proposed. By detecting and analyzing the collected data packets, the data packets sent to potentially attacked targets were marked as high risk data and the other packets were marked as low risk data. The efficiency of NIDS was improved by high frequency detection of high risk data packets and low frequency detection of low risk packets, thus the detection rate of abnormal data was also increased to some extent in limited computing resource circumstances. The simulation results show that the detection rate of abnormal data packets is increased because of the detection frequency adjustment of NIDS by using DFSATP.
Reference | Related Articles | Metrics